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1 Position statements: A framework for caching multimedia objects in the Internet 
Roy Friedman, Roman Vitenberg 

October 2001 Proceedings of the 2001 international workshop on Multimedia 
middleware 

Full text available: pdf (353.30 KB ) Additional Information: full citation , abstract, references , index terms 

Caching multimedia objects is essential for their successful deployment in the Internet. This 
paper reviews some of the main issues involved in building such a caching mechanism, and 
proposes to use CASCADE, a CORBA distributed caching service, as a platform for Internet 
caching of multimedia objects. In particular, the applicability of CASCADE'S model for 
caching multimedia objects is explored, including issues of consistency, scalability, 
management, security, and support for partial evacuatio ... 



Keywords: caching, distributed objects, multimedia 



2 Mobile Ad Hoc Networks: A cooperative cache architecture in support of caching 
multimedia o bj ects in MANETs 
W. H. O. Lau, M. Kumar, Svetha Venkatesh 

September 2002 Proceedings of the 5th ACM international workshop on Wireless mobile 
multimedia 

Full text available: ^ pdf(490.39 KB) Additional Information: full citation , abstract , references , index terms 

This paper presents a cooperative caching architecture suitable for continuous media (CM) 
proxy caching in MANET environments. The proposed scheme introduces an application 
manager component, which is interposed between traditional Internet CM applications and 
the network layer. The application manager transparently performs data location and service 
migration of active CM streaming sessions so as to exploit nearby data sources based on the 
dynamic topology of a MANET. We propose two data ... 

Keywords: QoS, caching, continuous media streaming, mobile ad-hoc networks, service 
migration 



Im plementin g a cachin g service a distributed COBRA ob j ects 

Gregory V. Chockler, Danny Dolev, Roy Friedman, Roman Vitenberg 

April 2000 IFIP/ACM International Conference n Distributed systems platforms 

Full text available: ^ pdf( 324.53 KB) Additional Information: full citation , abstract , references , citing s 
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This paper discusses the implementation of CASCADE, a distributed caching service for 
CORBA objects. Our caching service is fully CORBA compliant, and supports caching of 
active objects, which include both data and code. It is specifically designed to operate over 
the Internet by employing a dynamically built cache hierarchy. The service architecture is 
highly configurable with regard to a broad spectrum of application parameters. The main 
benefits of CASCADE are enhanced availability and ser ... 

4 Object views: lan guag e support for intelligent object caching in parallel and distributed 
com putations 

Ilya Lipkind, Igor Pechtchanski, Vijay Karamcheti 

October 1999 ACM SIGPLAN Notices , Proceedings of the 14th ACM SIGPLAN 

conference on Object-oriented programming, systems, languages, and 

applications, Volume 34 Issue 10 

Full text available: fa pdf(1 56 MB) Additional Information: full citation , abstract , references , citings, index 
(A) : terms 

Object-based parallel and distributed applications are becoming increasingly popular, driven 
by the programmability advantages of component technology and a flat shared-object 
space. However, the flat shared-object space introduces a performance challenge: 
applications that rely on the transparent coherent caching of objects achieve high 
performance only on tightly coupled parallel machines. In distributed environments, the 
overheads of object caching force application designers to choose o ... 

Keywords: Java, collaborative applications, distributed objects, object caching, object 
representation, shared objects, views 



5 On cachin g and prefetchin g of virtual ob j ects in distributed virtual environments 
Jimmy H. P. Chim, Mark Green, Rynson W. H. Lau, Hong Va Leong, Antonio Si 
September 1998 Proceedings of the sixth ACM international conference on Multimedia 

Full text available: ^ pdfd .44 MB) Additional Information: full citation , references , citin gs, index terms 



On disk caching of Web objects in proxy servers 
Charu G. Aggarwal, Philip S. Yu 

January 1997 Proceedings of the sixth international conference on Information and 
knowledge management 

Full text available: ^ pdf(91 1 .21 KB) Additional Information: full citation , references , citings , index terms 



7 Re placement al g orithms for object cachin g 
Saied Hosseini-Khayat 

February 1998 Proceedings of the 1998 ACM symposium on Applied Computing 

Full text available: ^ pdf(724.03 KB) Additional Information: full citation , references , index terms 



Keywords: Web caching, generalized caching, network caching, object caching, 
replacement algorithm 



8 A case for cachin g file objects inside internetworks 
Peter B. Danzig, Richard S. Hall, Michael F. Schwartz 

October 1993 ACM SIGCOMM C mputer C mmunication Review , Conference 
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pr ceedings n C mmunicati ns architectures, pr t c Is and 

applicati ns, Volume 23 Issue 4 
Full text available: ^ pdf(1.02 MB) Additional Information: full citation , references , citin gs, index terms 



9 Applicative caching: Programmer control of object sharing and lifetime in. distributed | 
im plementations of a p plicative langua ges 

Robert M. Keller, M. Ronan Sleep 

April 1974 ACM SIGPLAN Notices , Proceedings of the 1981 conference on Functional 

programming languages and computer architecture, volume 9 issue 4 
Full text available- 4g [ pdf(871 52 KB) Additional information: full citation , abstract , references , citings, index 
^ : terms 

The "referential transparency" of applicative language expressions demands that all 
occurrences of an expression in a given context yield the same value. In principle, that value 
therefore needs to be computed only once. However, in recursive programming, a context 
usually unfolds dynamically, precluding textual recognition of multiple occurrences, so that 
such occurrences are recomputed. To remedy the lack, in applicative languages, of an ability 
to store ... 

1 0 A persistent rescheduled- pag e cache for low overhead ob j ect code com patibility in | 
VLIW architectures 

Thomas M. Conte, Sumedh W. Sathaye, Sanjeev Banerjia 

December 1996 Proceedings of the 29th annual ACM/IEEE international symposium on 
Microarchitecture 

Full text available: ^ pdf n,22 MB) ^IP Additional Information: full citation , abstract , references , citings, index 
Publisher Site ten™ 

Object-code compatibility between processor generations is an open issue for VLIW 
architectures. A potential solution is a technique termed dynamic rescheduling, which 
performs run-time software rescheduling at the first-time page faults. The time required for 
rescheduling the pages constitutes a large portion of the overhead of this method. A disk 
caching scheme that uses a persistent rescheduled-page cache (PRC) is presented. The 
scheme reduces the overhead associated with dynamic rescheduling ... 

Keywords: LRU replacement, VLIW architectures, cache storage, disk caching scheme, 
dynamic rescheduling, first-time page faults, high-overhead programs, low overhead object 
code compatibility, operating system support, overhead-based replacement, page 
replacement policies, persistent rescheduled-page cache, program executions, program 
performance, run-time software rescheduling, simulations 



11 A survey of Web cache replacement strategies 
Stefan Podlipnig, Laszlo Boszormenyi 

December 2003 ACM Computing Surveys (CSUR), volume 35 issue 4 

Full text available: ^ pdf(1 93.37 KB) Additional Information: full citation , abstract , references , index terms 

Web caching is an important technique to scale the Internet. One important performance 
factor of Web caches is the replacement strategy. Due to specific characteristics of the 
World Wide Web, there exist a huge number of proposals for cache replacement. This article 
proposes a classification for these proposals that subsumes prior classifications. Using this 
classification, different proposals and their advantages and disadvantages are described. 
Furthermore, the article discusses the importance ... 

Keywords: Web caching, replacement strategies 
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12 Compiler optimizations for power performance: Trackin g ob j ect life cycle for leakag e 
energy o ptimization 

G. Chen, N. Vijaykrishnan, M. Kandemir, M. J. Irwin, M. Wolczko 
October 2003 Pr ceedings f the 1st IEEE/ACM/IFIP internati nal c nference n 
Hardware/software codesign and system synthesis 

Full text available: ^ pdf(304.66 KB) Additional Information: full citation , abstract , references , index terms 

The focus of this work is on utilizing the state of objects during their lifespan in optimizing 
the leakage energy consumed in the data caches when executing embedded Java 
applications. Our analysis reveals that a major portion of the leakage energy is actually 
wasted in retaining the objects beyond their last use. In order to eliminate this wastage, we 
investigate three approaches that use the garbage collector, escape analysis and last use 
analysis for reducing leakage energy. Finally, we trac ... 

Keywords: Java, cache, leakage energy 



13 Data caching issues in an information retrieval s ystem 
Rafael Alonso, Daniel Barbara, Hector Garcia-Molina 

September 1990 ACM Transactions on Database Systems (TODS), volume 15 issue 3 

Full text available: S pdf (2 11 MB ) Additional Information: full citation, abstract , references , citings, index 

terms, revie w 

Currently, a variety of information retrieval systems are available to potential users.... While 
in many cases these systems are accessed from personal computers, typically no advantage 
is taken of the computing resources of those machines (such as local processing and 
storage). In this paper we explore the possibility of using the user's local storage capabilities 
to cache data at the user's site. This would improve the response time of user queries albeit 
at the cost of incurring t ... 

Keywords: cache coherency, data sharing, information retrieval systems 



14 CDNs and cachin g : Scalable techniques for memory-efficient CDN simulations 
Purushottam Kulkarni, Prashant Shenoy, Weibo Gong 

May 2003 Proceedings of the twelfth international conference on World Wide Web 

Full text available: ^ pdf( 238.28 KB ) Additional Information: full citation , abstract , references , index terms 

Since CDN simulations are known to be highly memory-intensive, in this paper, we argue 
the need for reducing the memory requirements of such simulations. We propose a novel 
memory-efficient data structure that stores cache state for a small subset of popular objects 
accurately and uses approximations for storing the state for the remaining objects. Since 
popular objects receive a large fraction of the requests while less frequently accessed 
objects consume much of the memory space, this approach ... 

Keywords: approximate data structures, content distribution networks, simulation, web 
proxy cache 



15 CDNs and cachin g : Evaluatin g a new a p proach to stron g web cache consistency with 
sna pshots of collected content 
Mikhail Mikhailov, Craig E. Wills 

May 2003 Pr ceedings f the twelfth internati nal conference n World Wide Web 

Full text available* S Ddfd 1 5 46 KB) Additional Information: full citation , abstract , references , citings , index 
-—J. terms 
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The problem of Web cache consistency continues to be an important one. Current Web 
caches use heuristic-based policies for determining the freshness of cached objects, often 
forcing content providers to unnecessarily mark their content as uncacheable simply to 
retain control over it. Server-driven invalidation has been proposed as a mechanism for 
providing strong cache consistency for Web objects, but it requires servers to maintain per- 
client state even for infrequently changing objects. We pro ... 

Keywords: cache consistency, change characteristics, collected content, object 
composition, object relationships, server invalidation, web caching 



16 Consistency and replication: Evaluation of edge caching/offloading for dynamic content 
delivery 

Chun Yuan, Yu Chen, Zheng Zhang 

May 2003 Proceedings of the twelfth international conference on World Wide Web 

Full text available: t f!|pdf(161 49 KB) Additional Information: full citation , abstract , references , citings, index 

: terms 

As dynamic content becomes increasingly dominant, it becomes an important research topic 
as how the edge resources such as client-side proxies, which are otherwise underutilized for 
such content, can be put into use. However, it is unclear what will be the best strategy and 
the design/deployment tradeoffs lie therein. In this paper, using one representative e- 
commerce benchmark, we report our experience of an extensive investigation of different 
offloading and caching options. Our results point ... 

Keywords: dynamic content, edge caching, offloading 



17 Content mana g ement: Adaptive and lazy se g mentation based p roxy cachin g for 
streamin g media delivery 

Songqing Chen, Bo Shen, Susie Wee, Xiaodong Zhang 

June 2003 Proceedings of the 13th international workshop on Network and operating 
systems support for digital audio and video 

Full text available: ^ pdf(250.45 KB) Additional Information: full citation , abstract , references , index terms 

Streaming media objects are often cached in segments. Previous segment-based caching 
strategies cache segments with constant or exponentially increasing lengths and typically 
favor caching the beginning segments of media objects. However, these strategies typically 
do not consider the fact that most accesses are targeted toward a few popular objects. In 
this paper, we argue that neither the use of a predefined segment length nor the favorable 
caching of the beginning segments is the best caching ... 

Keywords: lazy segmentation, proxy caching, streaming media delivery 



18 Context-based prefetch - an optimization for implementing objects on relations 
Philip A. Bernstein, Shankar Pal, David Shutt 

December 2000 The VLDB Journal — The International Journal on Very Large Data 

Bases, Volume 9 Issue 3 
Full text available: ^pdf (142.24 KB ) Additional Information: full citation , abstract , index terms 

When implementing persistent objects on a relational database, a major performance issue 
is prefetching data to minimize the number of round-trips to the database. This is especially 
hard with navigational applications, since future accesses are unpredictable. We propose the 
use of the context in which an object is loaded as a predictor of future accesses, where a 
context can be a stored collection of relationships, a query result, or a complex object. 
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When an object O's state is loaded, similar ... 

Keywords: Caching, Object-oriented database, Object-relational mapping, Prefetch 



19 Poster session: A new cache replacement algorithm for the integration of web caching j| 
and prefectchin g 
Cheng-Yue Chang, Ming-Syan Chen 

November 2002 Proceedings of the eleventh international conference on Information 
and knowledge management 

Full text available: Q pdf (265.88 KB) Additional Information: full citation , abstract , references , index terms 

Web caching and Web prefetching are two important techniques to reduce the noticeable 
response time perceived by users. Note that by integrating Web caching and Web 
prefetching, these two techniques can complement each other since Web caching technique 
exploits the temporal locality whereas Web prefetching technique utilizes the spatial locality 
of Web objects. However, without circumspect design, the integration of these two 
techniques might cause significant performance degradation to each oth ... 

Keywords: caching, prefetching, web proxy 



20 BuddyCache: hi gh-performance obj ect stora g e for collaborative strong-consistenc y 
a pplications in a WAN 
Magnus E. Bjornsson, Liuba Shrira 

November 2002 ACM SIGPLAN Notices , Proceedings of the 17th ACM SIGPLAN 

conference on Object-oriented programming, systems, languages, and 

applications, Volume 37 Issue 11 
Full text available: ^pdf (269.18 KB ) Additional Information: full citation , abstract , references , index terms 

Collaborative applications provide a shared work environment for groups of networked 
clients collaborating on a common task. They require strong consistency for shared 
persistent data and efficient access to fine-grained objects. These properties are difficult to 
provide in wide area networks because of high network latency. BuddyCache is a new 
transactional caching approach that improves the latency of access to shared persistent 
objects for collaborative strong-consistency applications i ... 

Keywords: cooperative caching, fault-tolerance, fine-grain sharing, object storage systems, 
transactions, wide-area network 
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1 Using objects in shared memory for C++ application 
Lenny Hon 



October 1994 Proceedings of the 1994 conference of the Centre for Advanced Studies 
on Collaborative research 

Full text available: ^| pdf( 34.99 KB ) Additional Information: full citation , abstract , references , index terms 

This paper presents a design for instantiating C++ objects in shared memory to facilitate 
communication between processes of an application. Issues related to static data members 
and virtual function tables of the C++ classes of these shared objects are discussed. To 
protect the data integrity of the shared objects, concurrency control is needed to 
synchronize their invocation by multiple threads of execution. A scheme for adding 
concurrency control to shared objects is presented that enables an ... 



2 Virtual memory and backin g storage management in multiprocessor operating systems Q 
usin g ob j ect-oriented desi g n techniq ues 
V. F. Russo, R. H. Campbell 

September 1989 ACM SIGPLAN Notices , Conference proceedings on Object-oriented 
programming systems, languages and applications, volume 24 issue 10 
Full text available* If!) pdf( 1 19 MB) Additional Information: full citation , abstract , references , citings, index 

terms 

The Choices operating system architecture [3, 4, 15] uses class hierarchies and object- 
oriented programming to facilitate the construction of customized operating systems for 
shared memory and networked multiprocessors. The software is being used in the Tapestry 
Parallel Computing Laboratory at the University of Illinois to study the performance of 
algorithms, mechanisms, and policies for parallel systems. This paper describes the 
architectural design and class hierarchy of ... 



3 Persistent memory: a storage architecture for object-oriented database systems 
Satish M. Thatte 

September 1986 Proceedings on the 1986 international workshop on Object-oriented 
database systems 

Full text available* IS odfd 13 MB) Additional Information: full citation , abstract , references , citings, index 
' ^ terms 

Object-oriented databases are needed to support database objects with a wide variety of 
types and structures. A persistent memory system provides a storage architecture for long- 
term, reliable retention of objects with rich types and structures in the virtual memory itself. 
It is based on a uniform memory abstraction, which eliminates the distinction between 
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transient objects (data structures) and persistent objects (files and databases), and 
therefore, allows the same set of powerful and f ... 

4 Virtual memory on a narrow machine for an ob j ect-oriented lan g ua ge Q 
Ted Kaehler 

June 1986 ACM SIGPLAN N tices , C nference pr ceedings n Object- riented 
programming systems, languages and applications, volume 21 issue 11 
Full text available* 1?|pdf(1 66 MB) Additional Information: full citation , abstract , references , citings , index 

LOOM (Large Object-Oriented Memory) is a virtual memory implemented in software that 
supports the Smalltalk-80(™) programming language and environment on the Xerox Dorado 
computer. LOOM provides 8 billion bytes of secondary memory address space and is 
specifically designed to run on computers with a narrow word size (16-bit wide words). All 
storage is viewed as objects that contain fields. Objects may have an average size as small 
as 10 fields. LOOM swaps objects between primary and s ... 

5 Problem-oriented object memory: customizing consistency Q| 
Anders Kristensen, Colin Low 

October 1995 ACM SIGPLAN Notices , Proceedings of the tenth annual conference on 
Object-oriented programming systems, languages, and applications, 

Volume 30 Issue 10 

Full text available* 1£| pdf (1 58 MB) Additional Information: full citation , abstract , references , citings, index 

terms 

This paper presents the notion of problem-oriented object memory, and its realization in a 
distributed object-based programming system, Penumbra. This system allows location 
transparent object invocation, object migration and caching. Its distinguishing feature, 
however, is its support for problem-oriented object sharing. Problem-oriented object memory 
is an object model that allows exploitation of application specific semantics by relaxing strict 
consistency in favour of performance. Our w ... 

6 Distributed shared memory with versioned ob j ects j| 
Michael J. Feeley, Henry M. Levy 

October 1992 ACM SIGPLAN Notices , conference proceedings on Object-oriented 
programming systems, languages, and applications, volume 27 issue 10 
Full text available: ^ pdf(1.78 MB) Additional Information: full citation , references , citings, index terms 



Ex posin g Memory Access Re g ularities Usin g Obj ect-Relative Memor y Profiling 




Qiang Wu, Artem Pyatakov, Alexey Spiridonov, Easwaran Raman, Douglas W. Clark, David I. 
August 

March 2004 Proceedings of the international symposium on Code generation and 
optimization: feedback-directed and runtime optimization 

Full text available: ^[ pdf(227.72 KB) Additional Information: full citation , abstract , citings 

Memory profiling is the process of characterizing a program's memorybehavior by observing 
and recording its response to specific inputsets. Relevant aspects of the program's memory 
behavior maythen be used to guide memory optimizations in an aggressively 
optimizingcompiler. In general, memory access behavior has eludedmeaningful 
characterization because of confounding artifacts frommemory allocators, linker data layout, 
and OS memory management. Since these artifacts may change from run to run, m ... 

Static g roupin g of small ob j ects to enhance performance of a pag ed virtual memory 
James W. Stamos 

May 1984 ACM Transactions on C mputer Systems (TOCS), volume 2 issue 2 
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Full text available: ^pdf( 1.79 MB) Additional Information: full citation, references , citings, index terms , review 

Keywords: Smalltalk, initial placement, object-oriented, paging, programing restructuring, 
reference trace compression, static grouping, virtual memory 

9 Protection traps and alternatives for memory management of an object-oriented j| 
language 

Antony L Hosking, J. Eliot B. Moss 

December 1993 ACM SIGOPS Operating Systems Review , Proceedings of the 

fourteenth ACM symposium on Operating systems principles, volume 27 
Issue 5 

Full text available* 1?| pdf d 48 MB) Additional Information: full citation , abstract , references , citing s, index 

terms 

Many operating systems allow user programs to specify the protection level (inaccessible, 
read-only, read-write) of pages in their virtual memory address space, and to handle any 
protection violations that may occur. Such page-protection techniques have been exploited 
by several user-level algorithms for applications including generational garbage collection 
and persistent stores. Unfortunately, modern hardware has made efficient handling of page 
protection faults more difficult. Moreover, page- ... 



10 Tracking: Adaptive object tracking using bavesian network and memory 
Hang-Bong Kang, Sang-Hyun Cho 

October 2004 Proceedings of the ACM 2nd international workshop on Video 
surveillance & sensor networks 

Full text available: ^ pdf(671.57 KB ) Additional Information: full citation , abstract, references , index terms 

This paper presents an adaptive object tracking method that integrates the cues from color 
likelihood and edge likelihood, and that adapts itself to abrupt appearance changing objects. 
We use a Bayesian network based multi-modal fusion method of color and edge information. 
To handle the cases of sudden appearance changes, occlusion, disappearance and 
reappearance of tracked objects, a memory model is also introduced. The proposed tracker 
has the following characteristics. First, multiple moda ... 

Keywords: adaptive object tracking, bayesian networks, short-term memory 




11 A shared, se g mented memory sy stem for an obj ect-oriented d atabase 
Mark F. Hornick, Stanley B. Zdonik 

January 1987 ACM Transactions on Information Systems (TOIS), volume 5 issue i 

Full text available* fS pdf(2 05 MB) Additional Information: full citation , abstract, references , citings, index 

terms , review 

This paper describes the basic data model of an object-oriented database and the basic 
architecture of the system implementing it. In particular, a secondary storage segmentation 
scheme and a transaction-processing scheme are discussed. The segmentation scheme 
allows for arbitrary clustering of objects, including duplicates. The transaction scheme allows 
for many different sharing protocols ranging from those that enforce serializability to those 
that are nonserializable and require communi ... 

12 Objects: The DiSOM distributed shared ob j ect memory 
Paulo Guedes, Miguel Castro, Nuno Neves 

September 1994 Pr ceedings f the 6th w rksh p n ACM SIGOPS Eur pean w rksh p: 
Matching perating systems t applicati n needs 
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Full text available: ^ pdf( 237.84 KB ) Additional Information: full citation , abstract , references 

DiSOM is a software-based distributed shared memory system for a multicomputer 
composed of heterogeneous nodes connected by a high-speed, low latency network [Guedes 
93]. The current prototype comprises a Sun SPARCcenter 2000 with 10 processors and 
several SPARCStation 10, i486 PC and Dec Alpha, connected by ATM and Ethernet.Programs 
in DiSOM are written using a shared-memory multiprocessor model where synchronization 
objects are explicitly associated with data items. Programs are composed of a ... 

1 3 Window real ob j ects: a distributed shared memory for distributed implementation of j| 
GUI a p plications 
Noboru Koshizuka, Ken Sakamura 

December 1993 Proceedings of the 6th annual ACM symposium on User interface 
software and technology 

Full text available: fi 3pdf(1.31 MB) Additional Information: full citation , references , index terms 



Keywords: BTRON, distributed shared memory, graphical user interface, multiuser 
interface, parallel programming, window system 



14 Session 1: Safe memory reclamation for dynamic lock-free ob j ects using atomic reads Q 
and writes 

Maged M. Michael 

July 2002 Proceedings of the twenty-first annual symposium on Principles of 
distributed computing 

Full text available: ^ pdf(1.13 MB) Additional Information: full citation , abstract , references , citings 

A major obstacle to the wide use of lock-free data structures, despite their many 
performance and reliability advantages, is the absence of a practical lock-free method for 
reclaiming the memory of dynamic nodes removed from dynamic lock-free objects for 
arbitrary reuse.The only prior lock-free memory reclamation method depends on the DCAS 
atomic primitive, which is not supported on any current processor architecture. Other 
memory management methods are blocking, require special operating system ... 

15 Object-oriented memory management in DEVSIM++ 
Young C. Kim, Kyung S. Ham, Tag G. Kim 

December 1993 Proceedings of the 25th conference on Winter simulation 

Full text available: ^gpdf (361.65 KB ) Additional Information: full citation , references 




16 Automated data-member layout of heap ob j ects to improve memory-hierarch y 
performance 

Thomas Kistler, Michael Franz 

May 2000 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 22 Issue 3 

Full text available: fiC) pdf(220 88 KB) Additional Information: full citation , abstract , references , citings , index 
l£j . terms , review 

We present and evaluate a simple, yet efficient optimization technique that improves 
memory-hierarchy performance for pointer-centric applications by up to 24% and reduces 
cache misses by up to 35%. This is achieved by selecting an improved ordering for the data 
members of pointer-based data structures. Our optimization is applicable to all type-safe 
programming languages that completely abstract from physical storage layout; examples of 
such languages are Java and Oberon. Our technique doe ... 
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Keywords: dynamic optimization, dynmaic data structures, memory-hierarchy optimization 



17 Using ob j ects to mana g e in-memory data intensive expert systems 
Steven Marney, Mamdouh Ibrahim 

October 1995 ACM SIGPLAN OOPS Messenger , Addendum to the proceedings of the 
10th annual conference on Object-oriented programming systems, 
languages, and applications (Addendum), volume 6 issue 4 

Full text available: ^ p df (591.30 KB) Additional Information: full citation 



18 Conservative g arbage collection for g eneral memory allocators 
Gustavo Rodriguez-Rivera 

October 2000 ACM SIGPLAN Notices , Proceedings of the 2nd international symposium 

on Memory management, volume 36 issue l 
Full text available: ^ pdf(829.20 KB) Additional Information: full citation , abstract , citings, index terms 

This paper explains a technique that integrates conservative garbage collection on top of 
general memory allocators. This is possible by using two data structures named malloc- 
tables and jump-tables that are computed at garbage collection time to map pointers to 
beginning of objects and their sizes. This paper describes malloc-tables and jump-tables, an 
implementation of a malloc/jump-table based conservative garbage collector for Doug Lea's 
memory allocator, and experimental results that com ... 

Keywords: automatic memory management, conservative garbage collection, memory 
allocation 



19 A g eneralized ob j ect display processor architecture 
Samuel M. Goldwasser 

January 1984 ACM SIGARCH Computer Architecture News , Proceedings of the 11th 

annual international symposium on Computer architecture, volume 12 issue 3 

Full text available- fjj fl pdf(974 42 KB) Additional Information: full citation , abstract , references, citin gs, index 
" : terms 

A multiprocessor architecture has been developed which addresses the problem of the 
display and manipulation of mujtiple shaded three dimensional objects derived from 
emperical data on a raster scan* CRT. Fully general control of such parameters as position, 
size, orientation, rotation, tone scale, and shading are accomplished at video rates 
permitting real-time interaction with the display presentation. The GODPA architecture is 
based on a large number of relatively simple proces ... 

20 Pag ing on an object-oriented personal computer 
Ricki Blau 

August 1983 Proceedings of the 1983 ACM SI G METRICS conference on Measurement 
and modeling of computer systems 

Full text available: pdf(884.89 KB) Additional Information: full citation , abstract, references , citings, index 

terms 

A high-performance personal computing environment must avoid perceptible pauses 
resulting from many page faults within a short period of time. Our performance goals for a 
paged virtual memory system for the Smalltalk-80TM@@@@; programming environment 
are both to decrease the average page fault rate and to minimize the pauses caused by 
clusters of page faults. We have applied program restructuring techniques to the Smalltalk- 
80 object memory in order to improve the local ... 
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1 Performance of cache coherence in stackable filing 
J. Heidemann, G. Popek 

December 1995 ACM SIGOPS Operating Systems Review , Proceedings of the fifteenth 

ACM symposium on Operating systems principles, volume 29 issue 5 
Full text available: ^ pdf ( 2.00 MB ) Additional Information: full citation , references , index terms 



Middleware object query processing with deferred updates and autonomous sources Q 
Jerry Kiernan, Michael J. Carey 

October 2000 ACM SIGPLAN Notices , Proceedings of the 15th ACM SIGPLAN 

conference on Object-oriented programming, systems, languages, and 
applications, Volume 35 Issue 10 

Full text available: ^pdf( 214.74 KB) Additional Information: full citation , abstract , references , index terms 

This paper presents a query processing algorithm called DECAF for use in middleware object 
query systems that are based on the use of an object cache. The DECAF algorithm is 
designed to work correctly even in the presence of updates to the underlying databases that 
don't go through the object cache (i.e., even for autonomous data sources that can be 
updated through legacy applications that do not perform their updates through the 
middleware object layer). DECAFs query results are consistent wit ... 

Keywords: DBMS, cache, middleware, object-oriented, query 



Cache consistency and concurrency control in a client/server DBMS architecture 
Yongdong Wang, Lawrence A. Rowe 

April 1991 ACM SIGMOD Record , Proceedings of the 1991 ACM SIGMOD international 

conference on Management of data, volume 20 issue 2 
Full text available: ^ pdfd .06 MB) Additional Information: full citation , references , citings , index terms 



4 On adaptive cachin g in mobile databases 
Hong V. Leong, Antonio Si 

April 1997 Pr ceedings f the 1997 ACM symposium n Applied c mputing 

Full text available: ^pdf (873.16 KB) Additional Information: full citation , references , citings , index terms 
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Energy-efficient selective cache invalidation 
Jun Cai, Kian-Lee Tan 

December 1999 Wireless Networks, volume 5 issue 6 

Full text available: ^ pdf(201 .67 KB) Additional Information: full citation , references , citings , index terms 



Problem-oriented ob j ect memory: customizin g consistency 
Anders Kristensen, Colin Low 

October 1995 ACM SIGPLAN Notices , Proceedings of the tenth annual conference on 
Object-oriented programming systems, languages, and applications, 

Volume 30 Issue 10 

Full text available* -fijl pdf(1 58 MB) Additional Information: full citation , abstract , references , citin gs, index 
• lAj — ~ terms 

This paper presents the notion of problem-oriented object memory, and its realization in a 
distributed object-based programming system, Penumbra. This system allows location 
transparent object invocation, object migration and caching. Its distinguishing feature, 
however, is its support for problem-oriented object sharing. Problem-oriented object memory 
is an object model that allows exploitation of application specific semantics by relaxing strict 
consistency in favour of performance. Our w ... 

High s peed on-line backup when usin g log ical lo g o perations 
David B. Lomet 

May 2000 ACM SIGMOD Record , Proceedings of the 2000 ACM SIGMOD international 

conference on Management of data, volume 29 issue 2 
Full text available* S odf(220 69 KB) A *ciditional Information: full citation , abstract, referenc es, citings, index 

: terms 

Media recovery protects a database from failures of the stable medium by maintaining an 
extra copy of the database, called the backup, and a media recovery log. When a failure 
occurs, the database is "restored" from the backup, and the media recovery log is used to 
roll forward the database to the desired time, usually the current time. Backup must be both 
fast and "on-line", i.e. concurrent with on-going update activity. Conventional online backup 
sequentially copies ... 

Disconnected operation in the Coda file system 
James J. Kistler, M. Satyanarayanan 

September 1991 ACM SIGOPS Operating Systems Review , Proceedings of the 

thirteenth ACM symposium on Operating systems principles, volume 25 

Issue 5 

Full text available: « Pdff 1.39MB ) Additional Information: full citation , abstract, references , citings, index 

terms 

Disconnected operation is a mode of operation that enables a client to continue accessing 
critical data during temporary failures of a shared data repository. An important, though not 
exclusive, application of disconnected operation is in supporting portable computers. In this 
paper, we show that disconnected operation is feasible, efficient and usable by describing its 
design and implementation in the Coda File System. The central idea behind our work is that 
caching of data, now ... 

Extendin g a database system with procedures 
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Michael Stonebraker, Jeff Anton, Eric Hanson 

September 1987 ACM Transacti ns n Database Systems (TODS), Volume 12 issue 3 

Full text available* pdf(2 15 MB) Additional Information: full citation , abstract , references , citings , index 
lAj : terms , review 

This paper suggests that more powerful database systems (DBMS) can be built by 
supporting database procedures as full-fledged database objects. In particular, allowing 
fields of a database to be a collection of queries in the query language of the system is 
shown to allow the natural expression of complex data relationships. Moreover, many of the 
features present in object-oriented systems and semantic data models can be supported by 
this facility. In order to implement this cons ... 

10 Exploiting weak connectivity for mobile file access 
L B. Mummert, M. R. Ebling, M. Satyanarayanan 

December 1995 ACM SIGOPS Operating Systems Review , Proceedings of the fifteenth 

ACM symposium on Operating systems principles, volume 29 issue 5 
Full text available: ^pdf( 1.49 MB) Additional Information: full citation, references , citings, index terms 



11 Executing Java threads in parallel in a distributed-memory environment 
Mark W. MacBeth, Keith A. McGuigan, Philip J. Hatcher 

November 1998 Proceedings of the 1998 conference of the Centre for Advanced Studies 
on Collaborative research 

Full text available* fi9 Ddf(194 63 KB) Additional Information: full citation , abstract , references , citin gs, index 
"IS-^- 1 : 1 terms 

We present the design and initial implementation of Hyperion, an environment for the high- 
performance execution of Java programs. Hyperion supports high performance by utilizing a 
Java-bytecode-to-C translator and by supporting parallel execution via the distribution of 
Java threads across the multiple processors of a cluster of Linux machines. The Hyperion 
run-time system implements the Java memory model using an efficient communication 
substrate previously developed for Linux and Fast Ethernet ... 

12 Logical loggin g to extend recovery to new domains 
David Lomet, Mark Turtle 

June 1999 ACM SIGMOD Record , Proceedings of the 1999 ACM SIGMOD international 

conference on Management of data, volume 28 issue 2 
Full text available: f£] pdf(1.65 MB) Additional Information: full citation, abstract , references , citings, index 

terms 

Recovery can be extended to new domains at reduced logging cost by exploiting "logical" log 
operations. During recovery, a logical log operation may read data values from any 
recoverable object, not solely from values on the log or from the updated object. Hence, we 
needn't log these values, a substantial saving. In [8], we developed a redo recovery theory 
that deals with general log operations and proved that the stable database remains 
recoverable when it is explained in terms ... 

13 On rules, procedure, caching and views in data base systems 
Michael Stonebraker, Anant Jhingran, Jeffrey Goh, Spyros Potamianos 

May 1990 ACM SIGMOD Record , Proceedings of the 1990 ACM SIGMOD international 

c nference n Management f data, volume 19 issue 2 
Full text available* IS) Ddfd 23 MB) Additional information: full citation , abstract , references , citings , index 
^ terms 

This paper demonstrates that a simple rule system can be constructed that supports a more 
powerful view system than available in current commercial systems. Not only can views be 
specified by using rules but also special semantics for resolving ambiguous view updates are 
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simply additional rules. Moreover, procedural data types as proposed in POSTGRES are also 
efficiently simulated by the same rules system. Lastly, caching of the action part of certain 
rules is a possible performance enhance ... 

14 H ybrid scheduling for parallel rendering using coherent ray tasks 
Erik Reinhard, Alan Chalmers, Frederik W. Jansen 

October 1999 Proceedings of the 1999 IEEE symposium on Parallel visualization and 
graphics 

Full text available- fiQ Ddf(529 27 KB) Additional Information: full citation , abstract , references , citings , index 
' ^ — ! ; terms 

Parallelising ray tracing with a data parallel approach allows rendering of arbitrarily large 
models, but the inherent load imbalances may lead to severe inefficiencies. To compensate 
for the uneven load distribution, demand-driven tasks may be split off and scheduled to 
processors that are less busy. We propose a hybrid scheduling algorithm which brings tasks 
and data together according to coherence between rays. The amount of demand-driven 
versus data-parallel tasks is a function of the c ... 

Keywords: hybrid scheduling, parallel computing, ray tracing 



15 A shared object hierarchy 
Lawrence A. Rowe 

September 1986 Proceedings on the 1986 international workshop on Object-oriented 
database systems 

Full text available* j gl pdf(776 48 KB) Additional Information: full citation , abstract , references , citings, index 

terms 

This paper describes the design and proposed implementation of a shared object hierarchy. 
The object hierarchy is stored in a relational database and objects referenced by an 
application program are cached in the program's address space. The paper describes the 
database representation for the object hierarchy and the use of POSTGRES, a next- 
generation relational database management system, to implement object referencing 
efficiently. The shared object hierarchy system will be used to implem ... 

16 A predicate-based cachin g scheme for client-server database architectures 
Arthur M. Keller, Julie Basu 

January 1996 The VLDB Journal — The International Journal on Very Large Data Bases, 

Volume 5 Issue 1 

Full text available: ^ pdf(162.80 KB ) Additional Information: full citation , abstract , citings , index terms 

We propose a new client-side data-caching scheme for relational databases with a central 
server and multiple clients. Data are loaded into each client cache based on queries 
executed on the central database at the server. These queries are used to form predicates 
that describe the cache contents. A subsequent query at the client may be satisfied in its 
local cache if we can determine that the query result is entirely contained in the cache. This 
issue is called cache completeness. A separ ... 

Keywords: Cache completeness, Cache currency. Caching, Multiple clients, Relational 
databases 



17 PCLOS: a critical review 
A. Paepcke 

September 1989 ACM SIGPLAN N tices , Conference pr ceedings n Object- riented 
programming systems, languages and applicati ns, volume 24 issue 10 
Full text available- Additional Information: full citation , abstract , references , citing s, index 
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This paper uses the persistent object system PCLOS to survey some problems and benefits 
of object persistence. The system is analyzed along several relevant dimensions. PCLOS 
provides object persistence for an object-oriented language. The insights gained on 
desirable and detrimental components of the system are presented. The intent is to outline 
some of the expected and unexpected problems encountered in the construction of support 
for object persistence. 

18 Transparent disconnected operation for fault-tolerance Q 
James Jay Kistler, M. Satyanarayanan 

September 1990 Proceedings of the 4th workshop on ACM SIGOPS European workshop 

Full text available: ^ pdf ( 257.88 KB ) Additional Information: full citation , references 



19 Or g anization of invalidation reports for ener g y-efficient cache invalidation in mobile 

environments 
Kian-Lee Tan 

June 2001 Mobile Networks and Applications, volume 6 issue 3 



In a wireless environment, mobile clients often cache frequently accessed data to reduce 
contention on the limited wireless bandwidth. However, it is difficult for clients to ascertain 
the validity of their cache content because of their frequent disconnection. One promising 
cache invalidation approach is the Bit-Sequences scheme that organizes invalidation reports 
as a set of binary bit sequences with an associated set of timestamps. The report is 
periodically broadcast by ... 

Keywords: access time, bit-sequences, cache invalidation, disconnection, energy 
consumption, mobile computing 



20 An analysis of da g -consistent distributed shared-memory al g orithms 

Robert D. Blumofe, Matteo Frigo, Christopher F. Joerg, Charles E. Leiserson, Keith H. Randall 
June 1996 Proceedings of the eighth annual ACM symposium on Parallel algorithms 
and architectures 

Full text available: *^ pdf(1.76MB) Additional Information: full citation , references , citings, index terms 
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1 Ace: a language for parallel programming with customizable protocols Q 
Mukund Raghavachari, Anne Rogers 

August 1999 ACM Transactions on Computer Systems (TOCS), volume 17 issue 3 

Additional Information: full citation , abstract , references , index terms . 
review 



Full text available: ^pdf( 297.50 KB ) 



Customizing the protocols that manage accesses to different data structures within an 
application can improve the performance of software shared-memory programs substantially. 
Existing systems for using customizable protocols are hard to use directly because the 
mechanisms they provide for manipulating protocols are low-level ones. This article is an in- 
depth study of the issues involved in providing language support for application-specific 
protocols. We describe the design and implementat ... 



Keywords: parallel processing 



2 Applying an information g athering architecture to Netfind: a white pa g es tool for a I I 
chan g ing and g rowin g Internet 
Michael F. Schwartz, Calton Pu 

October 1994 IEEE/ACM Transactions on Networking (TON), volume 2 issue 5 

Full text available: ^pdf( 1.71 MB) Additional Information: full citation , references , citings, index terms , review 



3 Efficient replicated method invocation in Java I I 

Jason Maassen, Thilo Kielmann, Henri E. Bal 

June 2000 Proceedings of the ACM 2000 conference on Java Grande 

Full text available:^ pdf(958.64 KB) Additional Information: full citation , references , citing s, index terms 



4 Client-server computin g in mobile environments I I 

Jin Jing, Abdelsalam Sumi Helal, Ahmed Elmagarmid 
June 1999 ACM C mputing Surveys (CSUR), volume 31 issue 2 

Full text available: ^ pdf(233.31 KB) Additional Information: full citation , abstract , references , citings, index 
l£j_bL_A i terms , review 

Recent advances in wireless data networking and portable information appliances have 
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engendered a new paradigm of computing, called mobile computing, in which users carrying 
portable devices have access to data and information services regardless of their physical 
location or movement behavior. In the meantime, research addressing information access in 
mobile environments has proliferated. In this survey, we provide a concrete framework and 
categorization of the various way ... 

Keywords: application adaptation, cache invalidation, caching, client/server, data 
dissemination, disconnected operation, mobile applications, mobile client/server, mobile 
compuing, mobile data, mobility awareness, survey, system application 



5 Compilation and run-time systems: DELI: a new run-time control point Q 
Giuseppe Desoli, Nikolay Mateev, Evelyn Duesterwald, Paolo Faraboschi, Joseph A. Fisher 
November 2002 Proceedings of the 35th annual ACM/IEEE international symposium on 

Microarchitecture 

Full text available: « (f| 

[Aj.BgiC ' - 27 M &)yzy Additional Information: full citation , abstract , references , citin gs, index terms 
Publisher Site 

The Dynamic Execution Layer Interface (DELI) offers the following unique capability: it 
provides fine-grain control over the execution of programs, by allowing its clients to observe 
and optionally manipulate every single instruction— at run time— just before it runs. DELI 
accomplishes this by opening up an interface to the layer between the execution of software 
and hardware. To avoid the slowdown, DELI caches a private copy of the executed code and 
always runs out of its own private cache. In ... 

6 A g lobal ob j ect name s pace for the Intel h y percube Q 
W. L Bain 

January 1988 Proceedings of the third conference on Hypercube concurrent computers 
and applications: Architecture, software, computer systems, and general 
issues - Volume 1 

Full text available: ^ pdf (349.75 KB) Additional Information: full citation , abstract , references , citings, index t erms 

The Intel iPSC and iPSC®/2 concurrent computer systems provide the processing power and 
memory to solve very large parallel programming problems. However, their distributed 
memory and large grain process model complicate the implementation of object oriented 
programs. As part of the Interwork II Concurrent Programming Toolkit, software facilities 
have been constructed for the management of a large number of objects (up to 2**32) in a 
global object name space. ... 
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Executing Java threads in parallel in a distributed-memory environment 
Mark W. MacBeth, Keith A. McGuigan, Philip J. Hatcher 

November 1998 Proceedings of the 1998 conference of the Centre for Advanced Studies 
on Collaborative research 

Additional Information: full citation , abstract , references, citings, index 
terms 



□ 



Full text available: fflpdf d 94.63 KB) 



We present the design and initial implementation of Hyperion, an environment for the high- 
performance execution of Java programs. Hyperion supports high performance by utilizing a 
Java-bytecode-to-C translator and by supporting parallel execution via the distribution of 
Java threads across the multiple processors of a cluster of Linux machines. The Hyperion 
run-time system implements the Java memory model using an efficient communication 
substrate previously developed for Linux and Fast Ethernet ... 

Eraser: a dynamic data race detector for multi-threaded pro g rams 

Stefan Savage, Michael Burrows, Greg Nelson, Patrick Sobalvarro, Thomas Anderson 

October 1997 ACM SIGOPS Operating Systems Review , Proceedings of the sixteenth 

ACM symposium on Operating systems principles, volume 31 issue 5 
Full text available: ^pdf( 1.51 MB) Additional Information: full citation , references , citing s, index terms 
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Object views: language support for intelligent object caching in parallel and distributed I I 
computations 

Ilya Lipkind, Igor Pechtchanski, Vijay Karamcheti 

October 1999 ACM SIGPLAN Notices , Proceedings of the 14th ACM SIGPLAN 

conference on Object-oriented programming, systems, languages, and 

applications, Volume 34 Issue 10 
Full text available- fiD pdf d 56 MB) Additional Information: full citation , abstract , references , citings , index 

terms 

Object-based parallel and distributed applications are becoming increasingly popular, driven 
by the programmability advantages of component technology and a flat shared-object 
space. However, the flat shared-object space introduces a performance challenge: 
applications that rely on the transparent coherent caching of objects achieve high 
performance only on tightly coupled parallel machines. In distributed environments, the 
overheads of object caching force application designers to choose o ... 

Keywords: Java, collaborative applications, distributed objects, object caching, object 
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Eraser: a dynamic data race detector for multithreaded pro g rams Q 
Stefan Savage, Michael Burrows, Greg Nelson, Patrick Sobalvarro, Thomas Anderson 
November 1997 ACM Transactions on Computer Systems (TOCS), volume 15 issue 4 

Full text available* -f Spdf(136 04 KB) Additional Information: full citation , abstract , references , citing s, index 

: terms 

Multithreaded programming is difficult and error prone. It is easy to make a mistake in 
synchronization that produces a data race, yet it can be extremely hard to locate this 
mistake during debugging. This article describes a new tool, called Eraser, for dynamically 
detecting data races in lock-based multithreaded programs. Eraser uses binary rewriting 
techniques to monitor every shared-monory reference and verify that consistent locking 
behavior is observed. We present several case studies ... 

Keywords: binary code modification, multithreaded programming, race detection 



5 An analysis of da g -consistent distributed shared-memory al g orithms 

Robert D. Blumofe, Matteo Frigo, Christopher F. Joerg, Charles E. Leiserson, Keith H. Randall 
June 1996 Proceedings of the eighth annual ACM symposium on Parallel algorithms 
and architectures 
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6 Efficient Java RMI for parallel pro g rammin g Q 
November 2001 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 23 Issue 6 

Full text available* f?| pdf( 352 63 KB) Additional Information: full citation , abstract, references, citings, index 

terms , review 

Java offers interesting opportunities for parallel computing. In particular, Java Remote 
Method Invocation (RMI) provides a flexible kind of remote procedure call (RPC) that 
supports polymorphism. Sun's RMI implementation achieves this kind of flexibility at the 
cost of a major runtime overhead. The goal of this article is to show that RMI can be 
implemented efficiently, while still supporting polymorphism and allowing interoperability 
with Java Virtual Machines (JVMs). We study a new approach f ... 
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The Chorus Object-Oriented Layer (COOL) is an extension of the facilities provided by the 
Chorus distributed operating system with additional functionality for the support of object- 
oriented environments. This functionality is realized by a layer built on top of the Chorus V3 
Nucleus, which extends the Chorus interface with generic functions for object management: 
creation, deletion, storage, remote invocation and migration. One major goal of this 
approach was to explore the feasibility of ... 
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This paper presents the notion of problem-oriented object memory, and its realization in a 
distributed object-based programming system, Penumbra. This system allows location 
transparent object invocation, object migration and caching. Its distinguishing feature, 
however, is its support for problem-oriented object sharing. Problem-oriented object memory 
is an object model that allows exploitation of application specific semantics by relaxing strict 
consistency in favour of performance. Our w ... 
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In the presence of on-chip multithreading, a Virtual Machine (VM) implementation can 
readily take advantage of service threads for enhancing performance by performing tasks 
such as profile collection and analysis, dynamic optimization, and garbage collection 
concurrently with program execution. In this context, a hardware-assisted profiling 
mechanism is proposed. The Relational Profiling Architecture (RPA) is designed from the top 
down. RPA is based on a relational model similar ... 
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We review the existing literature on Java safety, emphasizing formal approaches, and the 
impact of Java safety on small footprint devices such as smartcards. The conclusion is that 
although a lot of good work has been done, a more concerted effort is needed to build a 
coherent set of machine-readable formal models of the whole of Java and its 
implementation. This is a formidable task but we believe it is essential to build trust in Java 
safety, and thence to achieve ITSEC level 6 or Common Crite ... 
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Concurrent object-oriented programming (COOP) languages focus the abstraction and 
encapsulation power of abstract data types on the problem of concurrency control. In 
particular, pure fine-grained concurrent object-oriented languages (as opposed to hybrid or 
data parallel) provides the programmer with a simple, uniform, and flexible model while 
exposing maximum concurrency. While such languages promise to greatly reduce the 
complexity of large-scale concurrent programming, the popularity of ... 
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Mach is a multiprocessor operating system being implemented at Carnegie-Mellon 
University. An important component of the Mach design is the use of memory objects which 
can be managed either by the kernel or by user programs through a message interface. This 
feature allows applications such as transaction management systems to participate in 
decisions regarding secondary storage management and page replacement.This paper 
explores the goals, design and implementation of Mach and it ... 
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Remote Procedure Call (RPC) is a popular paradigmfor designing distributed applications. 
The existing RPC implementations, however, do not allow special treatment of mobile hosts 
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and wireless links; which can be a cause of degraded performance and service disruptions in 
the presence of disconnections, moves and wireless errors. In addition, future information 
oriented and location aware mobile applications will also need the ability to dynamically bind 
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Enterprise level web proxies relay world-wide web traffic between private networks and the 
Internet. They improve security, save network bandwidth, and reduce network latency. 
While the performance of web proxies has been analyzed based on synthetic workloads, 
little is known about their performance on real workloads. In this paper we present a study 
of two web proxies (CERN and Squid) executing real workloads on Digital's Palo Alto 
Gateway. We demonstrate that the simple CERN proxy architecture ... 
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We discuss the rationale and design of a Generic Memory management Interface, for a 
family of scalable operating systems. It consists of a general interface for managing virtual 
memory, independently of the underlying hardware architecture (e.g. paged versus 
segmented memory), and independently of the operating system kernel in which it is to be 
integrated. In particular, this interface provides abstractions for support of a single, 
consistent cache for both mapped objects and explicit I/O, ... 

20 Shorin g up persistent applications I I 
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SHORE (Scalable Heterogeneous Object REpository) is a persistent object system under 
development at the University of Wisconsin. SHORE represents a merger of object-oriented 
database and file system technologies. In this paper we give the goals and motivation for 
SHORE, and describe how SHORE provides features of both technologies. We also describe 
some novel aspects of the SHORE architecture, including a symmetric peer-to-peer server 
architecture, server customization through an extensible ... 
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